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Abstract. Cyclic polytopes are generally known for being involved in the 
Upper Bound Theorem, but they have another extremal property which is 
less well known. Namely, the special shape of their /-vectors makes them 
applicable to certain constructions to present non-unimodal convex polytopes. 
Nevertheless, the /-vectors of cyclic polytopes themselves are unimodal. 



The face vectors of convex polytopes were conjectured to be unimodal, that is, 
it was conjectured for every d-polytope P that there exists some j such that 

/-I < fo < ■ ■ ■ < Si > ■ ■ ■ > fd-U 

where fk is the number of k-dimensional faces of the polytope for — 1 < k < d — 1. 
This conjecture was disproved even for simplicial polytopes (see e.g. Bjorner pQ) 
and even in low dimensions. For a brief historical overview of this topic, see Ziegler 
[§]. However, the conjecture holds for certain polytopes with some restrictions on 
dimension (see e.g. Werner [7]). Unimodality may also hold for some families of 
convex polytopes in any dimension. For example the face vector of the d-simplex 
is clearly unimodal for any d. 

Ziegler posed the question in [8] and also in [9], whether the unimodal conjecture 
holds generally for cyclic polytopes. A partial answer was given by Schmitt [5] who 
showed that the /-vector of a cyclic d-polytope is unimodal if the number of its 
vertices is sufficiently large compared to d. The unimodality is also tested for cyclic 
polytopes with less than 1000 vertices ([5] Section 2.3). The remaining range of the 
number of vertices is covered by the theorem of the present note. 

In fact, we prove a stronger statement, namely, the log-concavity of cyclic poly- 
topes, which implies the unimodality. The sequence fo, . . . , fd is called log- 
concave if /i-i/i+i < /j 2 for all — 1 < i < d. 

The Upper Bound Theorem (proved by McMullen [4]) provides an upper bound 
for the /-vectors of convex polytopes. This upper bound is attained by the cyclic 
polytopes. The cyclic polytope C(v, d) is the convex hull of any v points on the mo- 
ment curve (t, t 2 , t d ) : t S R in M. d . The combinatorial type of C(v, d) is uniquely 
determined by v and d, therefore its /-vector depends only on v and d. For the sake 
of simplicity, let us restrict our attention to even dimensional cyclic polytopes, the 
odd dimensional case can be dealt with in a similar way, but with the uncomfortable 
presence of the floor function. 

The /i-vector of C(v,d) is defined as follows (see e.g. Griinbaum [3]) 

(0.1) ft j (C(«,d))= ( V ~ d ~. 1+J ), for 0<3<^ 
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and for | < j < d we have hj(C(v, d)) — hd-j(C(v, d)) from the Dehn-Sommerville 
equations. The relation between the h- vector and /-vector is given by the following 
equations 



(0.2) & = ■ \ K fOT -l<j<d-l. 

i=0 ^ ^ y 



Stanley [B] formulated the above relation graphically by constructing an integer 
array, which contains the /-vector and /i-vector of a simplicial polytope. We con- 
struct here a similar " Pascal type triangle" to illustrate the main idea of the present 
note. Let C{v, d) be a cyclic polytope with the h- vector hg, . . . ,hd- Let < k < d. 
We introduce the following notation 

k\ ( k — i 



In addition, we agree that := hk+i for < k < d — 1 and Q), := 1. Further- 
more, let := if j > fc or j < —1. Using this notation, we have fj = for 
the /-vector of C(v,d). Using Pascal's rule related to the binomial coefficients we 
have the recursion 

(0.4) /M n " n (h '~ V 



jJh \j- 1 Jh \ J 

This recursion allows us to construct a Pascal type triangle such that (^) ^ will be 
the jth element of the fcth row. The dth row of this triangle is the /-vector of the 
polytope C(v, d). 

Theorem. The f -vectors of cyclic polytopes are log- concave. 

Proof. Using the notation 10.31 we have to show that the following sequence is log- 
concave 

d \ f d\ ( d \ ( cT* 



"WW* \d-VH\d 
Let P(fc) denote the vector ((\) h , (o) h , ■ • • , (Dh) ■ We snau sa y tnat (j) h is a 
of P(k) if ( fc ) 2 < (A) ■ ( *;,) for some < j < k - 1. It is sufficient to show 

that P{d) has no dips. If < fc < i, then P(fc) is a prefix of a certain row of the 
Pascal's triangle, therefore P(k) is log-concave (see e.g. Comtet [2]), that is, it has 
no dips. Now, let us assume that k > i and P(fc) has at least one dip but P(k — 1) 
has no dips. If ( ; ), is a dip of P(fc), then one can distinguish two different cases: 

If < I < k — 1, then we temporarily use the following notation for the sake of 
simplicity: 

Since P(fc — 1) has no dips, b 2 > ac and c 2 > bd. On the other hand (jj , is a dip of 
P(fc), thus we have (b + c) 2 < (a + b) ■ (c + d) by the recursion 10.41 Consequently, 
b 2 + c 2 + be < ac + ad + bd, therefore be < ad, which is contradiction, because 
b 2 > ac and c 2 > bd imply that f < - a nd - < -, that is, ad < be. 

— — J J b — c c — a 1 1 — 
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In the second case let I = or I — k — 1. If I = k — 1, then we use the following 
notation 

Since P(A: — 1) has no dips, 6 2 > ac. On the other hand (*). is a dip of P(k), thus 
we have (6 + c) 2 < (a + b) ■ d by the recursion [031 In addition, we know that c > d, 
therefore b 2 + be + c 2 < ac, which is contradiction, because b 2 > ac. The case / = 
similarly leads to a contradiction, therefore the fact that P(k) has a dip implies 
that P(k — 1) has a dip too. 

Now, let us assume that the vector P(d) has a dip. Using the above observation 
recursively, one can show that the vector P(| — 1) has a dip, which is not possible. 

The odd dimensional case can be proved by applying the same method. □ 
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